PATENT 

Howrey Dkt. No. 02453. 0022.NPUS00 
Extreme Dkt. No. PI 01 

Claims 

What is claimed is: 

1. A system for communicating control information over one or more 
backplane connections between two or more entities comprising: 

first logic for storing the control information within a layer of a packet above 
the physical layer; and 

second logic for communicating the packet over one or more of the backplane 
connections. 

2. The system of claim 1 wherein the control information is stored in at 
least a portion of one or more fields inserted into the packet by the first logic. 

3. The system of claim 1 wherein the first logic overwrites at least a 
portion of one or more pre-existing fields in the packet with the control information. 

4. The system of claim 1 wherein the two or more entities comprise a 
switch, and the control information is proprietary to the switch. 

5. The system of claim 4 wherein the switch has ingress and egress ports. 

6. The system of claim 5 wherein the proprietary control information 
comprises an identifier of an ingress port of the switch at which the packet was 
received over a network. 

7. The system of claim 5 wherein the proprietary control information 
comprises an identifier of an egress port of the switch at which the packet will or is 
expected to be transmitted over a network. 

8. The system of claim 5 wherein the proprietary control information 
comprises an indicator of whether or not one or more predetermined fields were 
present in the packet upon receipt thereof at the switch. 

9. The system of claim 8 wherein the one or more predetermined fields 
comprise a VLAN. 

10. The system of claim 1 wherein the control information is stored in 
layer two or higher of the packet according to the OSI reference model. 



30 



PATENT 

Howrey Dkt No. 02453. 0022.NPUS00 
Extreme Dkt. No. P101 

1 1 . The system of claim 1 0 wherein the control information is stored in 
layer two of the packet according to the OSI reference model. 

12. The system of claim 1 1 wherein the control information is stored in the 
MAC sub-layer of the packet. 

13. The system of claim 12 wherein the control information overwrites at 
least a portion of a VLAN stored in the MAC sub-layer of the packet. 

14. The system of claim 12 wherein the control information overwrites at 
least a portion of source or destination addresses stored in the MAC sub-layer of the 
packet. 

15. The system of claim 9 wherein the VLAN comprises op code and tag 
portions, and the first logic overwrites the op code portion of the VLAN with the 
control information. 

16. The system of claim 15 wherein the control information comprises an 
identifier of the VLAN op code overwritten by the control information. 

17. The system of claim 9 wherein the VLAN is the outer VLAN of a 
plurality of nested VLANs. 

18. The system of claim 1 wherein the control information comprises 
quality of service information for the packet. 

19. The system of claim 18 wherein the quality of service information 
comprises an identifier of a queue for buffering the packet. 

20. The system of claim 1 wherein the control information comprises an 
indicator that the packet is a candidate for dropping. 

21. The system of claim 3 wherein the control information is 
communicated in-band over the one or more backplane connections. 

22. The system of claim 1 wherein the first logic derives at least a portion 
of the control information from a packet header, and deletes the packet header prior to 
communication of the packet over the one or more backplane connections. 

23. The system of claim 22 further comprising third logic for re-creating at 
least a portion of the packet header from the control information after communication 
of the packet over the one or more backplane connections. 
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24. A method of communicating control information over one or more 
backplane connections between two or more entities comprising: 

storing the control information in a layer of a packet above the physical layer; 

and 

5 communicating the packet over one or more of the backplane connections. 

25. The method of claim 24 further comprising storing the control 
information in at least a portion of one or more fields inserted into the packet to 
accommodate the control information. 

26. The method of claim 24 further comprising overwriting at least a 
10 portion of one or more pre-existing fields in the packet with the control information. 

27. The method of claim 24 wherein the two or more entities comprise a 
switch, and the control information is proprietary to the switch. 

28. The method of claim 27 wherein the switch has ingress and egress 

ports. 

15 29. The method of claim 28 wherein the proprietary control information 

comprises an identifier of an ingress port of the switch at which the packet was 
received over a network. 

30. The method of claim 28 wherein the proprietary control information 
comprises an identifier of an egress port of the switch at which the packet will or is 

20 expected to be transmitted over a network. 

31. The method of claim 28 wherein the proprietary control information 
comprises an indicator of whether or not one or more predetermined fields were 
present in the packet upon receipt thereof at the switch. 

32. The method of claim 31 wherein the one or more predetermined fields 
25 comprise a VLAN. 

33. The method of claim 29 wherein the proprietary control information 
comprises an indicator of a state of the ingress port of the switch at which the packet 
was received. 

34. The method of claim 24 wherein the control information is stored in 
30 layer two or higher of the packet according to the OSI reference model. 
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35. The method of claim 34 wherein the control information is stored in 
layer two of the packet according to the OSI reference model. 

36. The method of claim 35 wherein the control information is stored in 
the MAC sub-layer of the packet. 

5 37. The method of claim 36 wherein the control information overwrites at 

least a portion of one or more fields stored in the MAC sub-layer of the packet. 

38. The method of claim 37 wherein the one or more fields comprise a 

VLAN. 

39. The method of claim 37 wherein the one or more fields comprise 
10 source or destinations addresses 

40. The method of claim 38 wherein the VLAN comprises op code and tag 
portions, and the control information overwrites the op code portion of the VLAN. 

41. The method of claim 40 wherein the control information comprises an 
identifier of the VLAN op code overwritten by the control information. 

15 42. The method of claim 38 wherein the VLAN comprises the outer 

VLAN of a plurality of nested VLANs. 

43. The method of claim 24 wherein the control information comprises 
quality of service information for the packet. 

44. The method of claim 43 wherein the quality of service information 
20 comprises an identifier of a queue for buffering the packet. 

45. The method of claim 24 wherein the control information comprises an 
indicator that the packet is a candidate for dropping. 

46. The method of claim 24 wherein the control information is 
communicated in-band over the one or more backplane connections. 

25 47. The method of claim 24 further comprising deriving the control 

information from a packet header, and deleting the packet header prior to 
communication of the packet over the one or more backplane connections. 

48. The method of claim 47 further comprising re-creating at least a 
portion of the packet header from the control information after communication of the 

30 packet over the one or more backplane connections. 
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49. The system of claim 5 wherein the switch is a first switch, and the 
proprietary control information comprises an identifier of an ingress port of a second 
switch coupled to the first switch at which the packet was received over a network. 

50. The method of claim 28 wherein the switch is a first switch, and the 
5 proprietary control information comprises an identifier of an ingress port of a second 

switch coupled to the first switch at which the packet was received over a network. 

5 1 . The system of claim 1 further comprising third logic for maintaining a 
mode bit having first and second states, wherein the first logic is configured to add 
one or more fields to the packet layer to accommodate the control information if the 

10 mode bit is in the first state, and overwrite at least a portion of one or more pre- 
existing fields in the packet layer with the control information if the mode bit is in the 
second state. 

52. The method of claim 24 further comprising: 
maintaining a mode bit having first and second states; 

15 adding one or more fields to the packet layer to accommodate the control 

information if the mode bit is in the first state; and 

overwriting at least a portion of one or more pre-existing fields in the packet 
layer with the control information if the mode bit is in the second state. 

53. A system for performing load balancing over a plurality of backplane 
20 connections between two or more entities, the system comprising: 

first logic for mapping control information for a packet into one or more 
identifiers of one or more of the plurality of backplane connections; and 

second logic for communicating the packet over the identified one or more 
backplane connections. 

25 54. The system of claim 53 wherein the two or more entities comprise a 

switch, and the control information is an identifier of an ingress port at which the 
packet was received over a network, or an egress port at which the packet will or is 
expected to be transmitted over a network. 

55. The system of claim 54 wherein the first logic comprises a LUT for 

30 maintaining an association between ingress or egress ports, and egress ports 
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associated with the backplane connections, and the first logic maps a particular 
ingress or egress ports into one or more backplane-associated egress ports through an 
access to the LUT. 

56. The system of claim 55 wherein the association is programmed into the 

5 LUT. 

57. The system of claim 56 wherein the association is pre-determined to 
achieve a desired load balancing of packets over the plurality of backplane 
connections. 

58. The system of claim 53 wherein the two or more entities are each 

10 ASICs. 

59. A method of performing load balancing over a plurality of backplane 
connections between two or more entities, the method comprising: 

mapping control information for a packet into one or more identifiers of one or 
more of the plurality of backplane connections; and 
15 communicating the packet over the one or more identified backplane 

connections. 

60. The method of claim 59 wherein the two or more entities comprise a 
switch, and the control information comprises an identifier of an ingress port at which 
the packet was received over a network, or an egress port at which the packet will or 

20 is expected to be transmitted over a network. 

61. The method of claim 60 further comprising using a LUT to maintain an 
association between ingress or egress ports and egress ports associated the backplane 
connections, and mapping an ingress or egress port into one or more of the backplane- 
associated egress ports through an access to the LUT. 

25 62. The method of claim 61 further comprising programming the 

association into the LUT. 

63. The method of claim 62 wherein the association is pre-determined to 
achieve a desired load balancing of packets over the plurality of backplane 
connections. 
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64. The method of claim 59 wherein the two or more entities are each 

ASICs. 

65. A system for extending the number of ports of a switch comprising: 

a first switch coupled to a second switch and having a greater number of ports 
5 than the second switch; 

first logic for storing in a layer of the packet above the physical layer an 
identifier of a port of the first switch; 

second logic for communicating the packet between the first and second 
switches. 

10 66. The system of claim 65 wherein the port is an ingress port of the first 

switch at which the packet was received over a network, and the second logic 
communicates the packet from the first switch to the second switch. 

67. The system of claim 65 wherein the port is an egress port of the first 
switch at which the packet will or is expected to be transmitted over a network, and 

15 the second logic communicates the packet from the second switch to the first switch. 

68. The system of claim 65 wherein the port identifier is stored in layer 
two or higher of the packet according to the OSI reference model. 

69. The system of claim 68 wherein the port identifier is stored in layer 
two of the packet according to the OSI reference model. 

20 70. The system of claim 69 wherein the port identifier is stored in the 

MAC sub-layer of the packet. 

71. The system of claim 70 wherein the port identifier is stored in the 
packet in the form of one or more standard fields. 

72. The system of claim 70 wherein the port identifier is stored in the 
25 packet as a VLAN. 

73. A method of extending the number of ports of a network switch 
comprising: 

providing a first switch coupled to a second switch and having a greater 
number of ports than the second switch; 
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storing in a layer of the packet above the physical layer an identifier of a port 
of the first switch; and 

communicating the packet between the first and second switches. 

74. The method of claim 73 wherein the port is an ingress port of the first 
5 switch at which the packet was received over a network, and the packet is 

communicated from the first switch to the second switch. 

75. The method of claim 73 wherein the port is an egress port of the first 
switch at which the packet will or is expected to be transmitted over a network, and 
the packet is communicated from the second switch to the first switch. 

10 76. The method of claim 73 wherein the port identifier is stored in layer 

two or higher of the packet according to the OSI reference model. 

77. The method of claim 76 wherein the port identifier is stored in layer 
two of the packet according to the OSI reference model. 

78. The method of claim 77 wherein the port identifier is stored in the 
15 MAC sub-layer of the packet. 

79. The method of claim 78 wherein the port identifier is stored in the 
packet in the form of one or more standard fields. 

80. The method of claim 79 wherein the port identifier is stored in the 
packet in the form of a VLAN. 

20 81. A system for communicating control information over one or more 

backplane connections between two or more entities comprising: 

first means for mapping the control information for a packet into one or more 
identifiers of one or more of the plurality of backplane connections; 

second means for storing the control information in a layer of the packet above 
25 the physical layer; and 

third means for communicating the packet over the identified one or more 
backplane connections. 

82. The system of claim 81 wherein the two or more entities comprise a 
switch, and the system further comprises means for extending the number of ports of 
30 the switch. 
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83. A method of communicating control information over one or more 
backplane connections between two or more entities comprising: 

a step for mapping control information for a packet into one or more 
identifiers of one or more of the plurality of backplane connections; 

a step for storing the control information in a layer of the packet above the 
physical layer; and 

a step for communicating the packet over the identified one or more backplane 
connections. 

84. The method of claim 83 wherein the two or more entities comprise a 
switch, and the method further comprises a step for extending the number of ports of 
the switch. 
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